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PAINTING INTERFACE TO COMPUTER DRAWING SYSTEM CURVE EDITING 

BACKGROUND 
This invention relates to computer drawing systems. 

Most conventional computer drawing systems include a set of drawing tools for 
5 modifying a vector object's outlines. An object's outline can be modified by applying a 
drawing tool to one or more control points along the objects outline or bounding box. The 
drawing tools, that are also referred to as point or curve editors, can be controlled by a user to 
perform operations such as moving a control point from one position to another position on a 
page where the object is represented, introducing new control points in the outline to provide 
10 a more detailed definition to a shape, and removing control points that are no longer needed. 

Abstract control point manipulation functionality exists in a number of conventional 
computer drawing systems, such as Freehand® by Macromedia Incorporated (San Francisco, 
California), and Adobe® Illustrator® by Adobe Systems Incorporated (San Jose, California). 
This functionality is typically represented as a set of filters, through which a graphical object 
15 passes in order to produce a modified graphical object. Functionality for introducing detail 
by adding control points and simplifying shapes by removing control points are examples of 
such filters. 

Enveloping is another method of abstracting control point manipulation, that exists in 
a number of drawing systems, such as Corel DRAW® and KPT Vector Effects®, both by 
20 Corel Corporation (Ottawa, Ontario, Canada). Envelopes perform shape-editing operations 
on a graphical object using another object as a guide. A typical example of enveloping is to 
use the outline of a shape to shrink and elongate letterforms to simulate the appearance of a 
banner curling in the wind. The banner shape, which is much simpler than the letterforms, is 
manipulated using standard point editing controls and all of the control points of the 
25 letterforms conform to the general shape of the controlling outline. 

The concept of editing the overall sweep of a curve while preserving details of the 
curve has been discussed by Adam Finkelstein and David Salesin in "Multi-Resolution 
Curves" (Proceedings of SIGGRAPH '94, pages 261-268, ACM, New York, 1994). Their 
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technique is based on a multi-resolution representation of a curve analogous to a Fourier 
series. A variant of this concept exists in Adobe® Illustrator®. 

A number of computer drawing systems include a facility for performing Boolean 
operations such as union and difference on graphical shapes. Corel DRAW, extends this idea 
to permit an interactive shape union of an existing shape with the shape swept out by a 
circular brush. 

Several computer paint systems include an image editing facility that enables the 
pixels of an image to "flow" according to gestures made with an input device in a fashion 
resembling the response of a physical viscous fluid. 

Even though the drawing applications described above provide a flexible working 
environment for the users, they do exhibit some shortcomings. Some of these shortcomings 
will be described here. 

When using filters to modify the curves of objects, the filter input variables are under 
user control, but the user generally does not control the area of their application. That is, the 
filtering operation is applied uniformly over the entire curve definition of the object. 

Envelopes are a very powerful abstraction to control point editing, enabling the 
modification of numerous control points simultaneously, but are in most cases a poor choice 
when the goal is to refine the complexity of an object either by introducing or by eliminating 
control points. 

Multi-resolution analysis shares the remapping strengths of enveloping while 
providing a mechanism for complexity refinement. The complexity refinement is generally 
analogous to filters, that is, the selective inclusion of different frequencies of detail in the 
curve is done on a curve-wide basis. Adding detail to the curve is accomplished by 
synthesizing a new series of frequencies. Selective refinement in the frequency domain 
makes local refinement in the spatial domain problematic, particularly from a user interface 
perspective. 

Boolean shape operations are a powerful technique for assembling complex outlines 
from relatively simple outlines. However, if shape complexity is developed interactively 
through iterative Boolean shape operations between an existing shape and successive 
instances of a brush shape, curve definitions that suffer from two major shortcomings result. 
First, when the operation is complete, the resulting object has so many control points that the 
object becomes difficult to work with. Second, the resulting object appears computer 



generated and harsh; that is, the object lacks the smoothness and attention to curve continuity 
that designers typically give to their hand drawn shapes. 

Finally, the techniques for performing pixel remappings do not generalize well to 
operating on curves comprised of control points, and are not appropriate for adding or 
removing curve detail. 

SUMMARY 

In general, in one aspect, this invention provides methods and apparatus, including 
computer program products, implementing and using techniques for performing computer 
graphics operations on an image represented by digital data. A representation of a digital 
image is received. The image includes vector objects and each of the objects is specified by 
control points. An editing brush is provided for interactive editing of the image by a user. 
The editing brush has a region of influence and applies a displacement function to control 
points in the region of influence, whereby when the editing brush is applied by the user to the 
image, a local distortion of the image is generated. 

The invention can be implemented to realize one or more of the following 
advantages. 

User control and artistic expressiveness can be enhanced through the following 
features. A variable sized brush under user control with a localized area of influence allows 
users to direct the application of distortion, detail enhancement, and curve simplification 
operations to portions of a curve. Convincing "painterly" curve edits can be achieved 
through simultaneous performance of control point remapping and complexity refinement. A 
limited introduction of control points maintains the usefulness of other tools in the drawing 
system. Tangent and curvature continuity can be preserved, which is necessary for 
preserving the visual cues that designers put in curve definitions as the curves undergo 
distortion operations. Smooth transitions at boundaries of an area of influence can be used to 
avoid artifacts that make it apparent that a curve was created with an automated process as 
opposed to being under the direction of a designer. Interactive performance can allow a user 
to focus on creative expression as opposed to the operation of the system's tools. A painterly 
interface resembling physical processes allows a user to focus on creative expression. 
Extensibility of the curve editing system allows for morph brushes not yet envisioned to be 
incorporated into the system. 



The details of one or more embodiments of the invention are set forth in the 
accompanying drawings and the description below. Other features, objects, and advantages 
of the invention will be apparent from the description and drawings, and from the claims. 

DESCRIPTION OF DRAWINGS 

FIGS. 1A-1H are schematic illustrations of a source object and different result objects 
after drawing tools have been applied to the source object in accordance with the invention. 

FIG. 2 is a schematic block diagram showing a schematic flow of control for one 
implementation of a morph brush in accordance with the invention. 

FIG. 3 is a schematic illustration of different distortion fields in accordance with the 
invention. 

FIG. 4 is a schematic illustration of different warp distortion fields in accordance with 
the invention. 

Like reference symbols in the various drawings indicate like elements. 

DETAILED DESCRIPTION 

A curve editing system implemented in accordance with the invention includes a set 
of eight drawing tools, which are also referred to as morph brushes. The curve editing 
system can be implemented as an addition to an existing drawing system, such as Adobe® 
Illustrator®, which features an extensible and open plug-in architecture. 

FIG. 1A shows a source object, namely a circle. FIGS. 1B-1H show how the source 
object is changed when seven of the eight different morph brushes remap and add detail to 
the circle shown in FIG. 1 A. The eighth morph brush, simplify (not shown), can be used by 
a user to remove control points interactively. Each morph brush has a radius of influence that 
can be selected by a user and that can have variable size and shape. The names of these 
seven morph brushes are swirl (the effect on the source object is shown in FIG. IB), warp 
(the effect on the source object is shown in FIG. 1C), exhale (the effect on the source object 
is shown in FIG. ID), inhale (the effect on the source object is shown in FIG. IE), scallop 
(the effect on the source object is shown in FIG. IF), crystallize (the effect on the source 
object is shown in FIG. 1G), and wrinkle (the effect on the source object is shown in FIG. 
1H). The swirl, warp, exhale and inhale brushes are primarily intended for remapping 
control points on a curve, although these morph brushes generally introduce additional 



control points as well in order to achieve their visual effect. The scallop, crystallize and 
wrinkle brushes are primarily intended for introducing details into outlines by introducing 
additional control points, although these morph brushes generally also remap control points. 
In one plug-in implementation, which will now be described, the interface to the host 
5 application is a messaging protocol that requires processing in response to the user's 

interaction with an input device, such as a computer mouse. The messages are primarily 
generated when a mouse button is initially depressed (mouse down), when the mouse is 
moved while a mouse button is depressed (mouse drag) and when a mouse button is released 
(mouse up). The only requirement for the mouse drag operation is that a mouse button be 

1 0 depressed, that is, the mouse can either be moved with a mouse button depressed or held 
stationary with a mouse button depressed to achieve a drag operation. 

Curve definitions in a drawing system are typically represented as cubic polynomial 
Bezier splines. The control points along the curve are arranged in triplets. Each triplet of 
control points includes an anchor point (p) located on the curve and two tangent handles that 

1 5 connect a preceding tangent (in) with the anchor point, and a next tangent (out) with the 

anchor point, respectively. With this representation, a four point Bezier spline can be defined 
by two neighboring anchor points, the out tangent of the first anchor point, and the in tangent 
of second anchor point. 

As shown in FIG. 2, a procedure (200) for processing of a morph brush has a number 

20 of steps. The main steps are: import, insert, distort, export, and simplify. The procedure and 
the implementation of each step are identical for each morph brush, with the exception of the 
distortion step, as will be described below. New types of morph brushes can be implemented 
by implementing new distortion operations that conform to the input/output requirements of 
the procedure and host application. 

25 The procedure starts with importing art, including one or more objects, that is to be 

distorted (205). When the art is imported, the procedure translates the host's native data 
structures into internal data structures required by the curve editing system. These internal 
data structures are optimized for interactive performance. An example of internal data 
structures can be seen in Table 1 below. The data structures in Table 1 are essentially 

30 hierarchical, proceeding from the most rudimentary classes to those of higher level 
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Data structure 


Variables 


Definition 


class YKPathSegment { 


mSeg is the AlPathSegment 


YKPathSegment is a 


public: 


(p, in, out etc.) 


wrapper around an 


AlPathSegment mSeg; 


keeps track of 


AlPathSegment structure 


float mT; 


subdivision location 


with supporting attributes 


long mMod; 


mMod is set of the point is 




long mSelect; 


modified by the distort step. 




long mMesh; 

}; 


mSelect is a flag for the 
selection status of a control 
point. 

mMesh is used only when 
operating on gradient mesh 
art. 




class YKPathSegments { 


mList is the array of path 


YKPathSegments contains 


private: 


segments. 


an arrav of YKPathSeement 


YKPathSegment mSeg; 


mLength is the number of 


which can be used to define 


int mLength; 


elements of the array in use. 


a complete path. 


int mSize; 


mSize is the size of the 




int mBlock; 

}; 


allocated array. 
mBlock is the number of 
elements to add to size when 
resizing an exhausted array. 
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class YKPathMorph { 


mBefore contains the original 


YKPathMorph defines a 


public: 


segments. 


chunk (as will be described 


YKPathSegments 


mAfter contains the original 


below) and contains two 


mBefore, mAfter; 


segments processed in the 


instances of 


AIRealRect mBB; 


insert and distort steps (will 


YKPathSegments (mBefore 


int mSubDivisionsCount; 


be described below). 


and mAfter). These two 




mBB is the bounding box of 


segments are used to create a 


}; 


the chunk. 


third segment that has all the 




mSubDivisionsCount is 


distortion, but without extra 




utilized in the complexity 


control handles. 




level defined in the wrinkle, 






scallop and crystallize 






brushes. 




class YKPathMorphList{ 


See above 


YKPathMomhList contains 


private: 




an atrpiv of YTCPatlilVfnrnli 


YKPathMorph *mList; 




which defines a complete 


int mLength; 




path. 


int mSize; 






int mBlock; 

}; 






class YKListOfMorphLists{ 


See above 


YKListOfMorphList 


private: 




contains an array of 


YKPathMorphList 




YKPathMornhList which 


*mList; 




defines a series of paths. 


int mLength; 






int mSize; 






int mBlock; 

}; 
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class YKMeshMorph{ 


mArt is the gradient mesh art 


YKMeshfMorph converts 


private: 


mSelect has the selection 


the isoparms (that is, lines of 


AIArtHandle mArt; 


status of the vertices of the 


the same u and v) of a mesh 


AMeshSelection 


mesh 


into a collection of paths. 


mSelect; 


m Ver, mHoz are the vertical 


After distortion (which will 


YKListOflVforphList 


and horizontal isoparms of 


be described below), these 


mVer, mHoz; 


the mesh translated into 


paths are converted back into 


long mil, mJJ; 


paths 


a mesh. 




mil, mJJ are the number of u 




}; 


and v isoparms 





Table 1 



The procedure then continues to the control point insertion step (210), where the 
5 procedure discerns which areas of the curve lie under a region of influence of the morph 
brush and introduces control point triplets on one or more curves that are defined on the 
source object, so that the inter-control point distances are minimized to a relative fraction of 
the selected brush size. In one implementation of the invention, a user can select the brush 
size by choosing a brush width (the horizontal size of the brush) and a brush height (the 

10 vertical size of the brush). The user also has the option to select the value of a detail 

parameter that determines the spacing between the new control point triplets, as measured by 
the distance between the anchor points. The larger value of the detail parameter, the more 
closely spaced the new anchor points will be. When a user has selected values for the brush 
size and the detail parameter, the maximum distance (MaxLen) between new control point 

1 5 triplets is calculated as: 

MaxLen = BrushRadius / Detail 
where the value of the BrushRadius variable is the average of the brush width and brush 
height values. In order to calculate how many new control points to insert (NumSubDiv), the 
procedure calculates the distance (SegLen) between two existing control point triplets and 
20 divides this by the maximum distance (MaxLen) between new control point triplets, 
determined above, as: 

NumSubDiv = SegLen / MaxLen 
8 



The purpose of the insertion step is to retain a sufficient number of control points in 
the curve definitions, so that morphed curves do not develop flat regions. This technique 
works well for small-scale artwork. However, if numerous or complex objects are 
introduced, problems may occur. Therefore, in order to ensure an efficient level of 
interaction for large objects as well, the insertion step also parses large objects internally into 
several pieces or chunks. A chunk is a series of consecutive control point triplets whose 
length is no greater than a fraction of the brush size. Each chunk has an associated bounding 
box. The chunk's bounding box is compared to the brush's bounding box prior to 
subdivisions and distortions so that these operations are performed only where necessary. 
Before insertion of a control point triplet, a copy of the curve is saved for use in the later 
steps in the procedure. 

After new control points have been inserted, the procedure distorts the art (215). The 
distortion is accomplished by applying a displacement function to each control point that 
falls within the brush's radius of influence. Each morph brush has a unique displacement 
function defined over the morph brush's region of influence. The displacement function 
governs how the control points within the brush's region of influence, that is, the tangent 
handles and the anchor point for each control point triplet, are shifted when the brush is 
applied to a path. As was seen in Table 1 above, the control point data structures include a 
flag that is set when a control point is actually distorted. Control points in areas of the curve 
that are not under the brush's region of influence will not have this flag set. 

After the art has been distorted, the procedure checks the state of the mouse (220). If 
the mouse button is depressed, the procedure continues by exporting the distorted art (225), 
independently of whether the mouse is moved or stationary. The export step performs the 
necessary data translation from the curve editing system's internal data structures to the 
host's native format. This allows a user to view intermediate results of a dragging operation 
in the host application interactively. In addition to the interactive display of intermediate 
results during a drag operation, the export step also occurs when a mouse button is released 
and the final edit is recorded in the host drawing system's hierarchical object list, as will be 
described below. Prior to translating any artwork into the host drawing system's native 
format, the export operation attempts to reduce the number of control points in the curve by 
examining the control point flags set in the distortion step. For areas of the curve that have 
not been distorted, the export step retrieves the corresponding sections from the un-inserted 



copy saved in the insertion step and substitutes these sections into the distorted curve. The 
reduced curve is then translated into the host's native format. 

After exporting the art during a dragging operation, the procedure loops back to the 
insertion step (210), where the procedure again ensures that the curve definition retains its 
clarity and that no flattening will occur. As was described above, at every iteration, the 
insertion step retains a copy of the curve, without the introduced control points, for use in the 
later steps to simplify the distorted curves. 

If the state of the mouse in step 220 is that the mouse button has been released 
(mouse up), this means that the final distorted version of the curve should be added to the 
hierarchical object list. The procedure exports the art to the host application (230), just as it 
did during the drag operation. The procedure then continues by simplifying the art (235). 
The simplifying step performs (235) the inverse operations of the insertion step (210) and 
removes excessive control points in the curve. This step can optionally be omitted in the 
case of interactive display, as it is a relatively expensive calculation. Curve simplification is 
performed in a piece-wise fashion to areas of the curve that have been distorted. These 
simplified sections are then substituted back into the complete curve definition. When the 
curve has been simplified, the final version of the art is inserted into the hierarchical object 
list (240). This completes the discussion of the morph brush processing procedure. 

As discussed in connection with the distortion step (215) above, the procedure defines 
a displacement function over the morph brush's region of influence. One consideration when 
the displacement functions are designed is the desirability of a smooth falloff to zero 
influence at the limit of the brush region of influence, since this reduces discontinuities 
between sections of the curve that have been distorted and those that have not. FIG. 3 and 
FIG. 4 show exemplary schematic illustrations of different distortion fields generated by 
displacement functions. 

Before a distortion field is applied, a continuity value is calculated for the curve 
segment to which the displacement function is to be applied. The distortion field then 
ensures continuity of equal or greater value as compared to the curve segment to which it is 
applied. For example, if a segment of a curve has a continuity value that is equal to cl, the 
distortion function makes sure the resulting curve after the distortion has a continuity value 
that is at least equal to cl. If the region of influence does not cover at least two of the three 
control points in a control point triplet, that is, the anchor point, the first tangent handle (in) 
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and the second tangent handle (out), the continuity constraint is ignored and a curve segment 
a smaller continuity value may result after the displacement function has been applied. Table 
2 below presents the different situations that may occur, and how the procedure applies the 
displacement functions to the anchor point (p), the first tangent handle (in) and the second 
5 tangent handle (out) for the control points. If a tangent handle or anchor point are under the 
brush, the point has the value 1 in Table 2. If the point is outside the brush's region of 
influence, it has the value 0. In Table 2, reference is made to a continuity assurance rule. 
The continuity assurance rule states that if the curvature has a cl or higher continuity, the 
relative location of the anchor point (p) in relation to the (in) and (out) tangent handles 
10 should be the same before and after the displacements function is applied in order to ensure 
continuity. However, if the curve has continuity of position only (that is, the (in), (p) and 
(out) handles do not lie on a single line), the anchor point (p) will move according to the 
displacement function, independent of the (in) and (out) tangents to ensure sharp corners. 



Value of (p, in, out) 


Result 


(0, 0, 0) and (0, 1, 1) 


The control point is ignored. Nothing is 
moved by the displacement function. 


(0, 0, 1) 


Only the (out) tangent handle moves. 
Existing continuity is ignored. 


(0, 1, 0) 


Only the (in) tangent handle moves. Existing 
continuity is ignored. 


(1,0, 0) 


Only the anchor point (p) moves. Existing 
continuity is ignored. 


(1,0, 1) 


The (out) tangent handle moves, then the 
anchor point (p) moves in accordance with 
the continuity assurance rule described 
above. The continuity assurance rule will use 
the line from the original (in) tangent handle 
to the modified (out) tangent handle. 
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(1,1,0) 


The (in) tangent handle moves, then the 
anchor point (p) moves in accordance with 
the continuity assurance rule described 
above. The continuity assurance rule will use 
the line from the modified (in) tangent handle 
to the original (out) tangent handle. 


(1.1,1) 


The (in) and (out) tangent handles move and 
the anchor point (p) is then moved in 
accordance with the continuity assurance 
rule. 



Table 2 



There are two types of distortion fields: those that are defined solely by the position 
5 of the brush (standard type), and fields that incorporate both brush position and trajectory 

(trajectory type). Six of the seven morph brushes are of the standard type; the warp brush is 
the only example of a trajectory brush. FIG. 3 shows a schematic illustration of the distortion 
fields for the twirl, exhale, and inhale brushes. 

Trajectory brushes incorporate the trajectory of the brush in the displacement function 
10 describing the distortion field. FIG. 4 shows a succession of distortion fields for a warp 

brush where the mouse button is being held down and the mouse is dragged in an arc from 
left to right. The trajectory distortion fields will tend to translate control points in the 
direction the mouse is traveling. At each intermediate mouse position the field is different 
based on the current and previous mouse positions. In contrast, standard brushes have the 
15 identical field for all points along the drag. 

The eighth morph brush, simplify, accomplishes its task by smoothing details of 
curves and remove superfluous control points. The smoothing is accomplished by creating a 
distortion field that moves control points towards the overall sweep of the curve. The current 
segment adjusts according to its previous and next segments. Two steps are processed in the 
20 following order. First, the current segment moves towards the average point defined by the 
previous and next anchor points (p). Afterwards, the first (in) and second (out) tangent 
handles for the current segment move towards the previous and next anchor points (p), 



respectively. The criteria established by the user for curve simplification will determine the 
rate at which control points are removed. Conceptually this is similar to removing the high 
frequencies in multi-resolution analysis. In contrast to multi-resolution analysis, the 
simplification morph brush reduces detail only in local areas specified by the user with a 
5 pointing device. 

A particular implementation of the procedure for processing of a morph brash will 
now be described. The plug-in application in this implementation uses Adobe Illustrator as a 
host application. 

The file in which the mouse down, drag, and up functions (also referred to as portals) 
10 reside also contains global variables for the mouse coordinates and an instance of the 

YKListOfMorphLists class, which is the collection of paths that will be operated on until the 
mouse is released, as described in Table 1 above. The user initiates the morph with a mouse 
down command. This calls a toolMouseDownPortal, in which a routine collects an array of 
selected objects to operate on. In the absence of any selections, the hierarchical artwork tree 
15 is traversed and an array of objects is constructed from objects that reside under the brush's 
region of influence at the initial mouse down. An array of selected art is examined to find 
path artwork, and the Adobe Illustrator path definitions are converted to the native data 
structures shown in Table 1. This completes the import step. 

The user continues the morph by dragging the mouse, which calls a 
20 toolMouseDragPortal. The toolMouseDragPortal records the mouse position in a set of 
global variables and computes a drag vector to indicate the trajectory of the drag. The 
current morph brush is determined and passed to a routine that performs the insertion and 
distort steps. 

An insertion step and a distortion step is performed for each drag. A SubDivideAt 
25 routine is called to carry out the control point insertion. The SubDivideAt routine obtains the 
bounding box of the brush and then looks for chunks whose bounds overlap that of the brush. 
If a chunk is found under the brush, the chunk is subdivided to keep the inter-control point 
distances less than some fraction of the brush size, as was described above. The chunk's 
subdivision count is incremented and its bounding box recalculated. 
30 The procedure then invokes a MorphWithFunction routine containing a displacement 

function for the selected morph brush. For example, a Morph-Twirl routine determines the 
strength of the twirl for the p, in, and out points, based on where those points lie in relation to 



the brash, creates a transformation matrix and transforms the points accordingly. One 
implementation of the Morph-Twirl routine can be seen in Table 3 below. The functions in 
Table 3 that have names starting with the letters AI are functions that can be found in "Adobe 
Illustrator 9.0 Plug-in Software Development Kit Function Reference" (Adobe Systems 
Incorporated, 2000). 



iiiiiiiiimiiiHHimiiiiiiiiHiuiiiiiiiiiiiiiiim 

II Morph Twirl 

lllllllllllllllllllllllllllllllllllllllllllllllllllll 

void Morph_Twirl( AIRealMatrix *M, AIRealMatrix *Minv, YKPathSegment 
&xSeg) 

{ 

AIRealPoint p, in, out, p2; 
float t, denominator; 
float infjn, inf_out, inf_p; 
float rad_in, rad_out ? radjp; 
long flag =0; 

float pressure = g->pressure; 
float angle =g->twirl_angle; 

AIRealMatrix MorphM; 

if(! xSeg. mSelect) 
return; 
MATRIX-BEGIN 

//calculating influences 
rad_in = abs_val(&in); 
inf_in = influnce__linear(rad_in); 

radout = abs_val(&out); 

inf_out = influnce__linear(rad_out); //[0 ? 1 ] 
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radj) = abs__val(&p); 

inf_p = influnce_linear(rad_p); //[O, 1 ] 
/* */ 

//calculation affine value for p, in, out 
denominator =get_length(out, in); 
if (denominator == 0) 
t=0; 

else 

t =get_length(p, in)/denominator; 
p2 =affme(in, out, t); 

/*...*/ 

sAIReaMath->AIRealMatrixSetRotate(&MorphM ? inf_in ); 
sAIReaMath->AIRealMatrixXfonnPomt(&MorphM ? &in, &in); 
sA]RealMath->A]RealMatrixSetRotate(&MorphM, inf_out); 
sAIRealMath->AIRealMatrixXformPoint(&MorphM &out ? &out); 
if (abs_val(p-p2)<kFudgeEqual) { 

p =affine(in, out, t); 

} 

else { 

sAIRealMath->AIRealMatrixSetRotate(&MorphM, inf_p); 
sAIRealMath->AIRealMatrixXformPoint(&MorphM, &p, &p); 
} 

xSeg. mMod =kVMSegmentAHModified, 

/*...*/ 

MATRIX-END 

} 



Table 3 
15 



Finally, the distorted object is output as Adobe Illustrator artwork with a call to a 
MouseUpExport routine when the user releases the mouse button. All the chunks are 
examined and segments of the curve that have not been distorted are replaced with their 
5 previously stored copies. The MouseUpExport also performs data reduction of the morphed 
sections of the curve through a simplification process. Simplification is performed for 
brushes that are primarily intended for remapping control points (warp, twirl, inhale, exhale). 
No simplification is performed for the brushes primarily intended for introducing details 
(scallop, crystallize, and wrinkle). The simplification is controlled by a flatness parameter 

10 that defines the maximum deviation of the simplified curve, from the original curve. 

The invention can be implemented in digital electronic circuitry, or in computer 
hardware, firmware, software, or in combinations of them. Apparatus of the invention can be 
implemented in a computer program product tangibly embodied in a machine-readable 
storage device for execution by a programmable processor; and method steps of the invention 

1 5 can be performed by a programmable processor executing a program of instructions to 

perform functions of the invention by operating on input data and generating output. The 
invention can be implemented advantageously in one or more computer programs that are 
executable on a programmable system including at least one programmable processor 
coupled to receive data and instructions from, and to transmit data and instructions to, a data 

20 storage system, at least one input device, and at least one output device. Each computer 
program can be implemented in a high-level procedural or object-oriented programming 
language, or in assembly or machine language if desired; and in any case, the language can 
be a compiled or interpreted language. Suitable processors include, by way of example, both 
general and special purpose microprocessors. Generally, a processor will receive instructions 

25 and data from a read-only memory and/or a random access memory Generally, a computer 
will include one or more mass storage devices for storing data files; such devices include 
magnetic disks, such as internal hard disks and removable disks; magneto-optical disks; and 
optical disks. Storage devices suitable for tangibly embodying computer program 
instructions and data include all forms of non- volatile memory, including by way of example 

30 semiconductor memory devices, such as EPROM, EEPROM, and flash memory devices; 

magnetic disks such as internal hard disks and removable disks; magneto-optical disks; and 
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CD-ROM disks. Any of the foregoing can be supplemented by, or incorporated in, ASICs 
(application-specific integrated circuits). 

To provide for interaction with a user, the invention can be implemented on a 
computer system having a display device such as a monitor or LCD screen for displaying 
5 information to the user and a keyboard and a pointing device such as a mouse or a trackball 
by which the user can provide input to the computer system. The computer system can be 
programmed to provide a graphical user interface through which computer programs interact 
with users. 

The invention has been described in terms of particular embodiments. Other 
10 embodiments are within the scope of the following claims. 
What is claimed is: 
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